A general framework for handling commitment in online throughput maximization

We study a fundamental online job admission problem where jobs with deadlines arrive online over time at their release dates, and the task is to determine a preemptive single-server schedule which maximizes the number of jobs that complete on time. To circumvent known impossibility results, we make a standard slackness assumption by which the feasible time window for scheduling a job is at least $1+\varepsilon$ times its processing time, for some $\varepsilon>0$. We quantify the impact that different provider commitment requirements have on the performance of online algorithms. Our main contribution is one universal algorithmic framework for online job admission both with and without commitments. Without commitment, our algorithm with a competitive ratio of $O(1/\varepsilon)$ is the best possible (deterministic) for this problem. For commitment models, we give the first non-trivial performance bounds. If the commitment decisions must be made before a job's slack becomes less than a $\delta$-fraction of its size, we prove a competitive ratio of $O(\varepsilon/((\varepsilon-\delta)\delta^2))$, for $0<\delta<\varepsilon$. When a provider must commit upon starting a job, our bound is $O(1/\varepsilon^2)$. Finally, we observe that for scheduling with commitment the restriction to the `unweighted' throughput model is essential; if jobs have individual weights, we rule out competitive deterministic algorithms

Linkage analysis for drought tolerance in kharif rice of Assam using microsatellite markers

371-375Drought stress in rainfed ecosystem significantly limits the production of Ranjit, the most predominant high yielding rice variety of Assam. A mapping population comprising 85 F4 individuals between Ranjit and a drought tolerant cultivar, ARC10372 was developed and genotyped with 80 microsatellite markers in order to understand the genetic basis of drought tolerance. The linkage map constructed based on a framework linkage map using these markers showed that the marker loci were distributed across 12 chromosomes spanning a distance of 273.4 cM with an average interval of 3.41 cM between marker loci. Most of the marker loci were found to be in good fit with the expected Mendelian segregation ratio; however, thirteen marker loci in total showed segregation distortion on six chromosomes. The linkage map generated in the study will facilitate mapping of quantitative trait loci imparting drought tolerance in rice of Assam and their map-based cloning

Patrolling a path connecting a set of points with unbalanced frequencies of visits

Patrolling consists of scheduling perpetual movements of a collection of mobile robots, so that each point of the environment is regularly revisited by any robot in the collection. In previous research, it was assumed that all points of the environment needed to be revisited with the same minimal frequency. In this paper we study efficient patrolling protocols for points located on a path, where each point may have a different constraint on frequency of visits. The problem of visiting such divergent points was recently posed by Gąsieniec et al. in [14], where the authors study protocols using a single robot patrolling a set of n points located in nodes of a complete graph and in Euclidean spaces. The focus in this paper is on patrolling with two robots. We adopt a scenario in which all points to be patrolled are located on a line. We provide several approximation algorithms concluding with the best currently known 3 -approximation

Genotyping faecal samples of Bengal tiger Panthera tigris tigris for population estimation: A pilot study

BACKGROUND: Bengal tiger Panthera tigris tigris the National Animal of India, is an endangered species. Estimating populations for such species is the main objective for designing conservation measures and for evaluating those that are already in place. Due to the tiger's cryptic and secretive behaviour, it is not possible to enumerate and monitor its populations through direct observations; instead indirect methods have always been used for studying tigers in the wild. DNA methods based on non-invasive sampling have not been attempted so far for tiger population studies in India. We describe here a pilot study using DNA extracted from faecal samples of tigers for the purpose of population estimation. RESULTS: In this study, PCR primers were developed based on tiger-specific variations in the mitochondrial cytochrome b for reliably identifying tiger faecal samples from those of sympatric carnivores. Microsatellite markers were developed for the identification of individual tigers with a sibling Probability of Identity of 0.005 that can distinguish even closely related individuals with 99.9% certainty. The effectiveness of using field-collected tiger faecal samples for DNA analysis was evaluated by sampling, identification and subsequently genotyping samples from two protected areas in southern India. CONCLUSION: Our results demonstrate the feasibility of using tiger faecal matter as a potential source of DNA for population estimation of tigers in protected areas in India in addition to the methods currently in use

Antimicrobial activity of sesquiterpene lactones isolated from traditional medicinal plant, Costus speciosus (Koen ex.Retz.) Sm

<p>Abstract</p> <p>Background</p> <p><it>Costus speciosus </it>(Koen ex.Retz.) Sm (Costaceae) is an Indian ornamental plant which has long been used medicinally in traditional systems of medicine. The plant has been found to possess diverse pharmacological activities. Rhizomes are used to treat pneumonia, rheumatism, dropsy, urinary diseases, jaundice, skin diseases and leaves are used<b/>to treat mental disorders.</p> <p>Method</p> <p>Antibacterial and antifungal activities were tested using Disc diffusion method and Minimum Inhibitory <b>Concentration </b>(MIC). Column chromatography was used to isolate compounds from hexane extract. X-ray crystallography technique and GC-MS analysis were used to identify the compounds</p> <p>Results</p> <p>Antibacterial and antifungal activities were observed in hexane, chloroform, ethyl acetate and methanol extracts. Hexane extract of <it>C.speciosus </it>showed good activity against tested fungi also. Two sesquiterpenoid compounds were isolated (costunolide and eremanthin) from the hexane extract. Both the compounds did not inhibit the growth of tested bacteria. But, both the compounds inhibited the tested fungi. The compound costunolide showed significant antifungal activity. The MIC values of costunolide were; 62.5 μg/ml against <it>Trichophyton mentagrophytes</it>, 62. μg/ml against <it>T. simii</it>, 31.25 μg/ml against <it>T. rubrum </it>296, 62.5 μg/ml against <it>T. rubrum </it>57, 125 μg/ml against <it>Epidermophyton floccosum</it>, 250 μg/ml against <it>Scopulariopsis </it>sp, 250 μg/ml against <it>Aspergillus niger</it>, 125 μg/ml against <it>Curvulari lunata</it>, 250 μg/ml against <it>Magnaporthe grisea</it>.</p> <p>Conclusion</p> <p>Hexane extract showed promising antibacterial and antifungal activity. The isolated compound costunolide showed good antifungal activity.</p

Effect of vitamin E (Tri E®) on antioxidant enzymes and DNA damage in rats following eight weeks exercise

<p>Abstract</p> <p>Background</p> <p>Exercise is beneficial to health, but during exercise the body generates reactive oxygen species (ROS) which are known to result in oxidative stress. The present study analysed the effects of vitamin E (Tri E^®) on antioxidant enzymes; superoxide dismutase (SOD), glutathione peroxidase (GPx), catalase (Cat) activity and DNA damage in rats undergoing eight weeks exercise.</p> <p>Methods</p> <p>Twenty four <it>Sprague-Dawley </it>rats (weighing 320-370 gm) were divided into four groups; a control group of sedentary rats which were given a normal diet, second group of sedentary rats with oral supplementation of 30 mg/kg/d of Tri E^®, third group comprised of exercised rats on a normal diet, and the fourth group of exercised rats with oral supplementation of 30 mg/kg/d of Tri E^®. The exercising rats were trained on a treadmill for 30 minutes per day for 8 weeks. Blood samples were taken before and after 8 weeks of the study to determine SOD, GPx, Cat activities and DNA damage.</p> <p>Results</p> <p>SOD activity decreased significantly in all the groups compared to baseline, however both exercised groups showed significant reduction in SOD activity as compared to the sedentary groups. Sedentary control groups showed significantly higher GPx and Cat activity compared to baseline and exercised groups. The supplemented groups, both exercised and non exercised groups, showed significant decrease in Cat activity as compared to their control groups with normal diet. DNA damage was significantly higher in exercising rats as compared to sedentary control. However in exercising groups, the DNA damage in supplemented group is significantly lower as compared to the non-supplemented group.</p> <p>Conclusions</p> <p>In conclusion, antioxidant enzymes activity were generally reduced in rats supplemented with Tri E^®probably due to its synergistic anti-oxidative defence, as evidenced by the decrease in DNA damage in Tri E^®supplemented exercise group.</p